Indoor Position Detection Using BLE Signals Based on Voronoi Diagram
نویسنده
چکیده
Bluetooth Low Energy (BLE) is a Bluetooth standard with low energy consumption. Beacons using BLE transmit BLE signals, which can be received by smart phones running iOS or Android OS. At present, demonstration experiments are conducted. An indoor position detection using an ordered order-k Voronoi diagram was proposed. Beacons were installed in a building of Tokai University. Experiments are conducted to investigate position detection using the proposed approach. We have two results using the proposed system: (1) a floor decision success rate of 99.6%; and (2) indoor position detection success rates of 85.5% (first neighbor) and 48.9% (second neighbor). Finally, we present some ideas for improving the proposed approach.
منابع مشابه
Voronoi Based Place Recognition Using Hidden Markov Models
This article presents a new algorithm to recognize natural distinctive places such as corridors, halls, narrowings, corridors with open doors on the left side etc., from indoor environments using Hidden Markov Models. The environment is modelled as a graph. This graph is obtained from a Voronoi Diagram from measurements of laser scanner. The characteristics of Voronoi Diagram (nodes, number of ...
متن کاملUsing Bluetooth Low Energy Beacons for Indoor Localization
Bluetooth Low Energy (BLE) Beacons gain high popularity due to their low consumption of energy and, thereby, long lifetime. Using the BLE protocol, these devices emit advertisement packets at fixed intervals for a short duration. Indoor localization solutions aim to provide an accurate, low cost estimate of sub-room indoor positioning. There are various techniques proposed for this purpose. BLE...
متن کاملKinodynamic Robot Motion Planning Based on the Generalised Voronoi Diagram
Kinodynamic motion planning of an autonomous robot in an unknown or partially known indoor or outdoor environment is a challenging task, especially when the generated path must maintain the largest distance from surrounding obstacles and the robot’s kinodynamic properties, its localisation, and uncertainty of the environment are also considered. A new motion planning technique, which is built o...
متن کاملVirtual Door-Based Coverage Path Planning for Mobile Robot
This paper presents a novel coverage path planning method in indoor environment for a mobile robot such as cleaning robot. Overall region is divided into several sub-regions based on the virtually extracted doors. The algorithm is inspired from the usual way of dividing an indoor environment into sub-regions, i.e., rooms based on the identification of doors. The virtual door algorithm extracts ...
متن کاملRobot Motion Planning Using Generalised Voronoi Diagrams
In robot motion planning in a space with obstacles, the goal is to find a collision-free path of robot from the starting to the target position. There are many fundamentally different approaches, and their modifications, to the solution of this problem depending on types of obstacles, dimensionality of the space and restrictions for robot movements. Among the most frequently used are roadmap me...
متن کامل